Multi-Objective Task Scheduling Optimization in Spatial Crowdsourcing
نویسندگان
چکیده
Recently, with the development of mobile devices and crowdsourcing platform, spatial (SC) has become more widespread. In SC, workers need to physically travel complete spatial–temporal tasks during a certain period time. The main problem in SC platforms is scheduling set proper achieve based on different objectives. actuality, real-world applications optimize multiple objectives together, these may sometimes conflict one another. Furthermore, there lack research dealing multi-objective optimization (MOO) within an environment. Thus, this work we focused task (TS-MOO) which maximizing number completed tasks, minimizing total costs, ensuring balance workload between workers. To solve previous problem, developed new method, i.e., (MOTSO) model that consists two algorithms, namely, particle swarm (MOPSO) algorithm our fitness function Alabbadi, et al. ranking strategy entropy concept execution duration. purpose improve enhance performance MOPSO. primary goal proposed MOTSO find optimal solution We conducted experiment both synthetic real datasets; experimental results statistical analysis showed effective terms balancing
منابع مشابه
Optimization Task Scheduling Algorithm in Cloud Computing
Since software systems play an important role in applications more than ever, the security has become one of the most important indicators of softwares.Cloud computing refers to services that run in a distributed network and are accessible through common internet protocols. Presenting a proper scheduling method can lead to efficiency of resources by decreasing response time and costs. This rese...
متن کاملMulti-objective and Scalable Heuristic Algorithm for Workflow Task Scheduling in Utility Grids
To use services transparently in a distributed environment, the Utility Grids develop a cyber-infrastructure. The parameters of the Quality of Service such as the allocation-cost and makespan have to be dealt with in order to schedule workflow application tasks in the Utility Grids. Optimization of both target parameters above is a challenge in a distributed environment and may conflict one an...
متن کاملModeling of Multi-objective Task Scheduling Problem in Cloud Environment
Cloud computing is a new paradigm for enterprises that can effectively facilitate the execution of tasks. Task scheduling is an important issue which is greatly influencing the performance of cloud computing environment. The cloud service provider and clients have different objectives and requirements. In dynamic environment resource availability and load on resources is changed time to time. S...
متن کاملmulti-objective and scalable heuristic algorithm for workflow task scheduling in utility grids
to use services transparently in a distributed environment, the utility grids develop a cyber-infrastructure. the parameters of the quality of service such as the allocation-cost and makespan have to be dealt with in order to schedule workflow application tasks in the utility grids. optimization of both target parameters above is a challenge in a distributed environment and may conflict one ano...
متن کاملA multi-objective resource-constrained optimization of time-cost trade-off problems in scheduling project
This paper presents a multi-objective resource-constrained project scheduling problem with positive and negative cash flows. The net present value (NPV) maximization and making span minimization are this study objectives. And since this problem is considered as complex optimization in NP-Hard context, we present a mathematical model for the given problem and solve three evolutionary algorithms;...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Algorithms
سال: 2021
ISSN: ['1999-4893']
DOI: https://doi.org/10.3390/a14030077